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Beschreibung 

Die Erfindung betrifft ein Verfahren zur nichthierar- 
chischen Vorkehrslenkung in einem Kommunikations- 
netz gemaB dem Oberbegriff des Anspruchs 1 . s 

Ein Verfahren gemaB dem Oberbegriff des An- 
spruchs 1 ist bereits aus der Druckschrift ITC-11 (1985) 
pp. 795-801, "use of a trunk status map for real-time 
DNHR" von G.R. Ash bekannt. Das bekannte Verfahren 
weist bei Uberlast signifikante Durchsatzeinbu3en auf. 10 

Ein Verfahren gemaB dem Oberbegriff des An- 
spruchs 1 ist des weiteren auch aus dem Dokument US- 
A-4 669 113 bekannt. 

Aus dem Dokument EPA- 0 449 480 ist des weiteren 
ein dezentrales und echtzeitnahes Routingverfahren 15 
bekannt, bei dem immer nur ein einziger Alternativweg 
benutzt wird. 

Aus dem Dokument EP-A- 0 376 556 ist ebenfalls 
ein dezentrales und echtzeitnahes Routingverfahren 
bekannt, bei dem immer nur ein einziger Alternativweg 20 
benutzt wird. 

Aus dem Dokument "Dynamic alternative routing in 
the British Telecom trunk Network", Stacey et ai., ISS 
87 ist ebenfalls ein dezentrales und echtzeitnahes Rou- 
ting-verfahren bekannt, bei dem immer nur ein einziger 2s 
Alternativweg benutzt wird. Sobald ein auf diesen Alter- 
nativweg Obertaufender call blockiert wird, wird nach 
dem Zufallsprinzip ein anderer moglicher Alternativweg 
ausgewahlt, der dann im weiteren wiederum als der eine 
einzige Alternativweg fur den Uberlaufverkehr benutzt 30 
wird. 

Alle bisher bekannten dynamischen Verfahren zur 
nichthierarchischen Verkehrslenkung erzielen nur in be- 
stimmten Verkehrslastbereichen optimale Durchsatz- 
werte, d.h. sie weisen signifikante DurchsatzeinbuBen 3S 
entweder bei Uberlast Oder bei Hoch- oder Planungslast 
auf. 

Der Erfindung liegt das Problem zugrunde, uber alle 
Verkehrslastbereiche optimale Durchsatzwerte zu er- 
zielen. Dieses Problem wird durch die Merkmale des 40 
Anspruchs 1 geldst. 

Durch die echtzeitig zustandsgesteuerte Adaption 
der Zahl und Reihenfolge der fur den Verkehr verf ugba- 
ren Alternativwege, d.h. der Alternativwegesequenz, 
werden in alien Lastbereichen nahezu optimale Durch- 45 
satzwerte Oder minimale Transportkosten erzielt. 

Sind samtliche Alternativwege eines Verkehrspaa- 
res uberlastet, so sind fur den Verkehr schlieBlich nur 
noch die Ptanwege bzw. der Planweg verf Ogbar. 

Durch diese zustandsgesteuerte Wegeselektion so 
wird einerseits die verkehrspaarspezifische Hochlast 
vermindert, gleichzeitig jedoch die Hintergrundlast (Ver- 
kehr uber Planwege zuzuglich Uberlauf aus anderen 
Netz abschnitten) auf den betroffenen Linkabschnitten 
begunstigt. Daher steigt der erfolgreiche Durchsatz des 55 
gesamten Kommunikationsnetzes an. Das erfindungs- 
gemaBe Verfahren zur nichthierarchischen Verkehrs- 
lenkung arbeitet daher konservativ reservierend und 



vertraglich zu anderen Routing-Umgebungen. Es nutzt 
echtzeitig die im allgemeinen nicht koinzidierenden Ver- 
kehrsminima (Multi Hour Routing) durch wissende Zu- 
weisung freier Kanale (Multi Service Routing). 

Das erfindungsgemaBe Verfahren kann als zu- 
standsgesteuertes dynamisches nichthierarchisches 
Routing- Verfahren (State- Controlled Dynamic Nonhier- 
archical Routing, kurz SDNHR) bezeichnet werden. 

Das erfindungsgemaBe Verfahren besitzt insbe- 
sondere den Vorteil, daB die Verkehrslast auf den Si- 
gnal isierungskanalen gegenuber einem zentralen Rou- 
ting-Verfahren verringert und somit der Durchsatz ge- 
fordert wird. Dies ist insbesondere bei einem Kommu- 
nikationsnetz mit vielen Vermittlungsknoten und einer 
groBen Anzahl von Alternativwegen von Bedeutung. Im 
ubrigen wird die Processing Load auf die lokalen Pro- 
zessoren verteilt. Dadurch werden sicherheitsrelevante 
echtzeitig effiziente Routing-Verfahren mit dezentralem 
•Processing Load Sharing" realisierbar. 

Eine Ausfuhrungsform des erfindungsgemaBen 
Verfahrens gemaB Anspruch 2 besitzt insbesondere 
den Vorteil, daB der Ursprungsvermittlungsknoten den 
Verkehrsbelastungszustand eines Alternativweges auf 
einfache Weise einstufen kann. 

Eine weitere Ausfuhrungsform des erfindungsge- 
maBen Verfahrens gemaB Anspruch 3 besitzt insbeson- 
dere den Vorteil, daB der Ursprungsvermittlungsknoten 
den Verkehrsbelastungszustand eines Alternativweges 
unter lernender Berucksichtigung der Folge-Link- Bela- 
stungen einstufen kann. 

Eine weitere Ausfuhrungsform des erfindungsge- 
maBen Verfahrens gemaB Anspruch 4 besitzt insbeson- 
dere den Vorteil, daB der Ursprungsvermittlungsknoten 
den Verkehrsbelastungszustand eines Alternativweges 
unter BerOcksichtigung der Zustande der Folge- Links 
einstufen kann, ohne ein Verfahren zur Schatzung der 
Blockierungswahrscheinlichkeit eines Alternativweges 
anwenden zu mOssen. 

Eine weitere Ausfuhrungsform des erfindungsge- 
maBen Verfahrens gemaB Anspruch 5 besitzt insbeson- 
dere den Vorteil, daB der Alternativwegeverkehr (Uber- 
laufverkehr) im Uberlastfall noch starker zugunsten des 
Planverkehrs verdrangt wird. 

Es folgt die Figurenliste der Zeichnung. 

FIG 1 zeigt ein Kommunikationsnetz, bei dem das 
erfindungsgemaBe Verfahren angewandt wird. 

FIG 2 zeigt die in einem Vermittlungsknoten zur 
Realisierung des erfindungsgemaBen Verfahrens vor- 
handene Processing- Struktur. 

FIG 3 veranschaulicht die Durchsatzoptimierung 
bei adaptiver Wegefachersteuerung. 

FIG 4 zeigt die Verringerung des Processing Load 
Ratio (PRLR) bei verschiedenen Ausfuhrungsformen 
des erfindungsgemaBen Verfahrens. 

Im folgenden wird eine spezielle AusfOhrungsform 
des erfindungsgemaBen Verfahrens anhand derZeich- 
nungen naher erlautert. 

FIG 1 zeigt ein Kommunikationsnetz, das Vermitt- 
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lungsknoten A, B, C, D, E und F beinhaltet. Jeder der 
dargestellten Vermittlungsknoten A bis F arbeitet mit ei- 
nem vom Netzbetreiber bzw. 

FIG 1 zeigt ein Kommunikationsnetz, das Vermitt- 
lungsknoten A, B, C, D, E und F beinhaltet. Jeder der 
dargestellten Vermittlungsknoten A bis F arbeitet mit ei- 
nem vom Netzbetreiber bzw. einem zentralen Netzma- 
nagement planerisch vorgegebenen Wegefacher, in 
dem neben einem Planweg (mdglichst Direktweg) oder 
mehreren Planwegen eine zentral vorgegebene Anzahl 
M von Altemativwegen zu jedem Verbindungsziel bzw. 
Zietvermitt lungs knot en enthalten sind. Im Falle mehre- 
rer Planwege, ist die Reihenfolge dieser Planwege 
durch das zentrale Network-Engineering oder Network- 
Management vorgegeben. Die Anzahl und Reihenfolge 
der Alternativwege kann in auGergewdhnlichen Netzsi- 
tuationen ebenfalls durch das zentrale Network-Mana- 
gement z.B. in 5 min-lntervallen vorgegeben werden. 
Bei normalen Netzsituationen und damit in dominieren- 
den Betriebszeitintervallen sind die Alternativwege je- 
doch potentielle Echtzeit- Wege. ErfindungsgemaG 
werden diese Alternativwege vom Routing-ProzeB de- 
zentral und zustandsgesteuert den in einem Vermitt- 
lungsknoten eingehenden Verbindungsanforderungen 
(Calls) gemaG einer vom Routing-ProzeG in relativ klei- 
nen Zykluszeiten ermittelten Alternativwegesequenz 
zugewiesen. FIG 1 zeigt des weiteren eine erste Ver- 
mittlungsstelle V1, die uber den Vermittlungsknoten A 
an das nichthierarchische Kommunikationsnetz ange- 
schlossen ist und eine zweite Vermittlungsstetle V2, die 
uber den Vermittlungsknoten D an das nichthierarchi- 
sche Kommunikationsnetz angeschlossen ist. Da der 
AnschluG der beiden Vermittlungsstellen V1 und V2 test 
oder planerisch hierarchisch ist, vollzieht sich ein in FIG 
1 dargestellter Verbindungsaufbau zwischen den Ver- 
mittlungsstellen V1 und V2 uber die Vermittlungsknoten 
A und D des nichthierarchischen Kommunikationsnet- 
zes. Die in den Ursprungsvermittlungsknoten A einge- 
henden Calls der Vermittlungsstelle V1 konnen uber al- 
ternative Verbindungswege zum Zielvermittlungskno- 
ten D vermittelt werden, was in FIG 1 durch nicht unter- 
brochene Verbindungspfeile dargestellt ist. Die in FIG 1 
gestrichelt dargestellten Verbindungswege zwischen 
dem Ursprungsvermittlungsknoten A und dem Zielver- 
mittlungsknoten D sind Verbindungswege, die vom 
RoutingprozeB nicht ausgewahlt wurden, d.h. in dem 
betrachteten Aufdatierungsintervalls (Route Update In- 
terval!) nicht in die Alternativwegesequenz mitaufge- 
nommen wurden. 

FIG 2 zeigt die in dem ausgewahlten Ursprungsver- 
mittlungsknoten A zur Realisierung des erfindungsge- 
maGen Verlahrens vorhandene Processing-Struktur. 
Die im folgenden naher erlauterte Realisierung der Er- 
findung beinhaltet im allgemeinen Software- und Hard- 
ware-Komponenten mit abgestimmten Aufgabenzuwei- 
sungen. 

Die in FIG 2 dargestellte Processing-Struktur urn- 
faGt einen Routing-ProzeG RP, eine Routing-TabeHe RT 



(D) und eine lokale Trunk-Zustandstabelle LTSM. Der 
Routing-ProzeG RP dient zur Ermittlung einer Alterna- 
tivwegesequenz AWS innerhalb der zentral zugelasse- 
nen Menge von M Altemativwegen. Dabei bedient er 
s sich der lokalen Trunk-Zustandstabelle LTSM, in der die 
Zustande der Links samtlicher Alternativwege abge- 
speichert sind, und gegebenenfalls eine binare Aussa- 
ge uber die Verf ugbarkeit von Transitknoten TN der Al- 
ternativwege enthalten ist. 
io Die Routing-Tabelle RT (D) enthalt eine Wegese- 
quenz SEQ von Verbindungswegen VW, durch die dem 
Vermittlungs-ProzeG im vorliegenden Beispiel an erster 
Stelle ein planerischer Direktweg D und an zweiter Stel- 
le ein aktueller Altemativweg AW zur Verfugung gestellt 
is wird. Der aktuelle Altemativweg AW wird dem Vermitt- 
lungsprozeG solange zur Veriugung gestellt, bis er vom 
Uberlaufverkehrbelegt ist bzw. eine Blockierung auftritt. 
Daraufhin erfolgt eine Meldung an den Routing-ProzeG 
RP, worauf dieser den gemaG der Alternativwegese- 
20 quenz AWS nachsten Altemativweg als den neuen ak- 
tuellen Altemativweg anstelle des bisherigen aktuellen 
Alternativweges in die Routing-Tabelle einschreibt. 

Die lokale Trunk-Zustandstabelle LTSM beinhaltet 
die Zustande aller zentral zugelassenen Alternativwege 
25 einesjeweiligen Ursprungs-Zielvermittlungsknotenpaa- 
res, hier z.B. des Vermittlungsknotenpaares A-D. Der 
Routing ProzeG ermittelt daraus innerhalb des Aufda- 
tierungsintervalls die Alternativwegesequenz, d.h. die 
Reihenfolge und den Umfang der fur den Uberlaufver- 
30 kehr herangezogenen Alternativwege. Alle im jeweils 
nachsten Aufdatierungsintervall eingehenden Calls nOt- 
zen diese Alternativwegesequenz im sequentiellen 
Uberlauf. 

Im folgenden wird das spezielle Ursprungs-Zielver- 

35 mittlungsknotenpaar A-D betrachtet. 

Als erster Verbindungsweg ist dabei der Planweg 
D, der hier speziell ein Direktweg ist, vorgegeben. Als 
erster Altemativweg AW wird durch den Routing-ProzeG 
der am wenigsten belastete Verbindungsweg uber den 

40 Vermittlungsknoten E vorgegeben. Der Vermittlungs- 
knoten E stellt hierbei einen Transitknoten TN dar, der 
fur den Verkehr verfugbar ist. Die Verfugbarkeit eines 
Transistknotens TN ist in der lokalen Trunk-Zustandst- 
abelle durch einen in Klammern htnter der Bezeichnung 

45 des Transitknotens stehenden binaren Wert ausge- 
druckt. Der erste Altemativweg verlauft uber einen er- 
sten Link L1 (A), der gemaG der lokalen Trunk-Zu- 
standstabelle 12 freie Kanale aufweist, und uber einen 
zweiten Link L2 (D), der 1 8 freie Kanale aufweist. Daher 

50 konnen auch eingehende Mehrkanal- Verbindungsan- 
forderungen von bis zu 12 Kanalen diesem Altemativ- 
weg angeboten werden. 

Das Zeitintervall, nach dem die lokale Trunk-Zu- 
standstabelle mit nicht lokalen Zustandsinformationen 

55 aufdatiert wird, (Aufdatierungsintervall dT) betragt etwa 
10 sec. Dadurch ist einerseits eine echtzeitnahe Auf- 
zeichnung der Belegungszustande der Alternativwege 
gewahrleistet, andererseits die Abfragehaufigkeit der 



75 



20 



25 



30 



3 



5 EP 0 608 279 B1 6 



lokalen Trunk-Zustandstabelle und damit die Auswer- 
tungslast gering. 

Der Routing-ProzeB sorgt dafur, daB die eingehen- 
den Calls denjenigen Atternativwegen mit den jeweils 
groBten durchgangig vert ugbaren Kanalzahlen, d.h. mit s 
der geringsten Verkehrsbelastung zugewiesen werden. 
Folgende Proze3komponenten sind hierzu erforderlich: 

a) LTSM-Eintragungen im Raster des Aufdatie- 
rungsintervalls: Verfugbare Kanale, abzuglich to 
Trunk-Reservierung, abzuglich BIAS-Schatzwerte. 

b) Zuweisung der eingehenden Calls auf den f reie- 
sten (most idle) Alternativweg mit Uberlauf auf 
nachrangige Alternativwege. Die Rangordnung er- 
folgt nach abfallenden durchgangig freien Kanal- *5 
zahlen. 

c) Rufblockierung, falls kein Alternativweg verfug- 
bar. 



-Wegereservierung). 

In Wirklichkeit ist die gemaB FIG 2 in der lokalen 
Trunk-Zustandstabelle gespeicherte Zahl von freien 
Trunks eines Links nicht bereits urn eine bestimmte Zahl 
von Trunk verringert. Die genannte kunstliche Verringe- 
rung erfolgt vielmehr durch den Routing-ProzeB zum 
Zwecke der Ermittlung der Alternativwegesequenz. 

Die genannte BIAS-bezogene Trunkreservierung 
kann ebenfalls echtzeitnah in Abhangigkeit der Ver- 
kehrsbelastung eines Links verandert werden. Um den 
echtzeitnahen BIAS-Wert zu ermitteln, wird zum Ende 
jedes Pradiktionsintervalles (etwa gleich Aufdatierungs- 
intervall dT) der Schatzwert des echtzeitigen linkspezi- 
fischen BIAS-Wertes BIAS(t) uber das Pradiktionsinter- 
vall dT gebildet: 

BIASj(t,dT) = dT ( a. t (\,6T) - x } (t)/t m ) (1) 



Ist der zweite Link des ersten Alternativweges beim 20 
Verbindungsaufbau entgegen der Aussage der lokalen 
Trunk-Zustandstabelle blockiert, erfolgt Crankback und 
es wird als zweiter Alternativweg der Verbindungsweg 
uber den Transitvermittlungsknoten F herangezogen. 
Weitere Alternativwege sind in dem betrachteten Auf- 25 
datierungsintervall der lokalen Trunk-Zustandstabelle 
nicht verfugbar und konnen deshalb nicht fur den Ver- 
bindungsaufbau herangezogen werden. Der Verbin- 
dungsweg uber den Zwischenvermittlungsknoten B 
wird dabei mangels freier Kanale auf dem ersten Link 30 
L1 (A) und der Verbindungsweg uber den Zwischenver- 
mittlungsknoten C infolge Uberlast in C vom Routing- 
ProzeB nicht ausgewahlt und damit dem Vermittlungs- 
prozeB nicht zur Verfugung gestellt. Der Routing-Pro- 
zeB erzeugt somit aus einer zentral vorgegebenen Men- 35 
ge von M Alternativwegen eine nach freien Verbin- 
dungswegkapazitaten geordnete Teilmenge von Alter- 
nativwegen, wobei T < M. 

Bei eingehenden Mehrkanal-Calls sind die vorhan- 
denen freien Verbindungskapazitaten in gleicher Rang- 40 
ordnung maBgebend. Die Zuweisung von zwei HO-Ka- 
nalen mit jeweils 384 kbit/s an benotigter Kapazitat f uhrt 
wahrend des betrachteten Aufdatierungsintervalls bei- 
spielsweise zur Ausbuchung des Alternativweges uber 
den Zwischenvermittlungsknoten E und damit zur 45 
Rangerniedrigung Oder Ausbootung dieses Alternativ- 
weges im nachsten Aufdatierungsintervall. 

Die in der lokalen Trunk-Zustandstabelle gemaB 
FIG 2 angegegebene Zahl von freien Trunks eines Links 
ist bereits um eine bestimmte Zahl von Trunks verrin- so 
gert. Diese kunstliche Verringerung berucksichtigt zum 
einen die gewohnliche linkspezifische Trunkreservie- 
rung zur Durchsatzstabilisierung des Netzes und zum 
anderen eine BIAS-bezogene wegespezifische Trunk- 
reservierung, um den im Raster des Aufdatierungsinter- 55 
vails fortschreitenden Verkehrsbelastungszustand ei- 
nes gesamten Alternativweges zu berucksichtigen (de- 
zentral hochlastspezifisch feste Oder adaptive Zweilink 



wobei a^t.dT) die Rufankunftsrate, x } (t) die Zahl der zum 
Zeitpunkt t aktuell belegten Trunks eines Links i, t m die 
mittlere Verbindungsdauer und Xj(t)/t m die Verbindungs- 
beendigungsrate sind. Diese BIAS-Schatzwerte sind 
selbst ZufallsgroBen. Insbesondere muB die Rufan- 
kunftsrate selbst gemaB 

a^t.dT) = a § (t-dT,dT) + (1 - ) Zj(dT)/dT (2) 

mit 0 < p ^ 1 durch gleitende Mittelung aus der Zahl der 
Rufankunfte Zj(dT) im Pradiktionsintervall dT gewonnen 
werden. Fur p = 0 resultieren beispielsweise nahezu 
zeitpunktartige jedoch variationsreiche Schatzungen, 
wahrend p = 1 auf a^t.dT) = a s (O.dT) fuhrt, also den 
Anfangswert fort schreibt. 

Haufig werden die Werte p = 0,9 und t m = 180 s 
verwendet. 

Eine rein rechnerische Erwartungswertbildung uber 
Gleichung (t) liefert veranschaulichend 

E (BIASj(t,dT) ) = ~( Aj(t) - yj (t) ) (3) 

m 

wobei nun Aj(t) das Verkehrsangebot und y^t) die Bela- 
stung der Link i im Zeitpunkt t sind. Diese Erwartungs- 
wertbildung ist echtzeitig, d.h. fur dT « t m , nicht reali- 
sierbar, kann jedoch zur Schatzung fester BIAS-Richt- 
werte in eperimentellen Lastsituationen verwendet wer- 
den. Betragen z.B. die aktuelle mittlere Bundelbela- 
stung y = 80 Erl, das aktuell eingehende mittlere Ange- 
bot A= 116 Ert und das Verhaltnis dT/t m = 0,10, so ware 
der echtzeitnahe BIAS-Wert fur das Zeitintervall von t 
bis (t + dT) gleich 3,6 zu setzen. 

Im Wirkbetrieb sorgen die gleitenden Aufdatierun- 
gen von a $ (t) und der aktuellen Zustandsinformationen 
Xj (t) fur eine angemessene BIAS-Adaption, welche z.B. 



4 



7 EP 0 608 279 B1 8 



durch die Parameter dT und p so zu justieren ist, daft 
die Processing Load bei sehr hohen Lasten begrenzt 
bleibt. Da der Pradiktions-Fehler bei wachsendem Pra- 
diktionsintervall dT steigt, ist dieses so klein wie mog- 
lich, jedoch groBer als alle mdglichen Round-Trip- 
Delays im Zeichengabesystem zu wahlen, falls ein im 
folgenden noch naher zu erlautemder kooperativer Im- 
port von Zustandsinformationen fur die Vervollstandi- 
gung der lokalen Trunk-Zustandstabelle LTSM ange- 
wandt wird. 

Die tnformationen uber die Verfugbarkeit eines Zwi- 
schenvermittlungsknotens TN sowie die Zustande ei- 
nes zweiten Links L2 werden nach jedem Aufdatie- 
rungsinten/all von den entsprechenden Zwischenver- 
mittlungsknoten uber die Zeichenkanale importiert und 
in den lokalen Trunk-Zustandstabellen abgespeichert. 
Bei einem Kommunikationsnetz mit N Vermittlungskno- 
ten mussen von jedem Ursprungsvermittlungsknoten 
der vorgegebenen Menge der Alternativwege entspre- 
chend M zusatzliche Zweitlink-Zustandsmeldungen von 
(N-1) Zielvermittlungsknoten im Route Update Intervall 
dT = 10 s importiert und abgespeichert werden. Mit N = 
64, M = 14 und 2 Byte proZustand eines Links bekame 
die Datenbasis fur den zweiten Link daher den Umfang 
von 28 Bytes fur jedes Ziel und damit einen Gesamtum- 
fang von 1 ,764 k Byte pro Ursprungsvermittlungsknoten 
fur alle Ziele. Fur den Meldungstransfer auf dem zen- 
tralen Zeichenkanal kann unterstellt werden, daB die 
Vermittlungsknoten weiterhin uber assoziierte 64 kbit/s 
Zeichenkanale gekoppelt bleiben. Die auf das Route 
Update Intervall verteilte Summenbitrate fur den Import 
in die bzw. den Export aus der lokalen Trunk-Zustandst- 
abelle betragt daher pro Vermittlungsknoten 2 DB x 8/dT 
= 2,822 kbit/s. Der Meldungsaustausch erfolgt jedoch 
im MSU-Datagramm-Modus. Jede MSU (Message Si- 
gnalling Unit) von brutto nominelt etwa 272 Byte findet 
ihr Ziel innerhalb von etwa 1 00 msec. Pro MSU und Ziel 
sind M x 2 Byte = 28 Byte innerhalb von dT oder rund 
0,1 MSU/s zu transferieren. Weiterhin werden von dem 
Ursprungsvermittlungsknoten alle Zwischenvermitt- 
lungsknoten zur Ruckmeldung ihrer Last- und Ziel-Bun- 
delzustande aufgefordert. Hierzu sind M Bit fur die In- 
formationen uber die Verfugbarkeit des Zwischenver- 
mittlungsknotens erforderlich. 

Die Bundelzustande der Zweitlinkabschnitte kon- 
nen alternativ zum vorgenannten Abrufverfahren auch 
aus den Zwischenvermittlungsknoten herbeigefuhrt 
werden. Hierzu sind wiederum M (N - 1) 2 Byte erfor- 
derlich. Der Metdungsumfang andert sich hierbei prak- 
tisch nicht. 

Durch den kooperativen Transfer der Informationen 
aus den lokalen Trunk-Zustandstabellen zwischen den 
Vermittlungsknoten des nichthierarchischen Kommuni- 
kationsnetzes ergibt sich ein weitsichtiges Routing-Ver- 
fahren. Dies wiederum hat zur Folge, daB eine Entla- 
stung des wesentlich kritischeren und kostentrachtige- 
ren Call-Processings eintritt. Gleichzeitig entsteht ein 
lastteiliger und sicherheitsrelevanter Route- Proces- 



sing-Verbund mit dezentralen Datenbestanden bei ge- 
ringem Kommunikationsaufkommen. Vergleichsweise 
muBte bei einem entsprechenden Verfahren mit zentra- 
lem Routing-ProzeB das N-fache Datenbasis-Volumen 

5 innerhalb dT zu zwei sicherheitsrelevant raumlich diver- 
sitar arbeitenden Doppelrechnern ubertragen werden, 
welche ihrerseits im gletchen Zeitraster aus N (N - 1 ), d. 
h. etwa N 2 Linkzustanden Alternativwegesequenzen 
mit bis zu M Alternativwegen generieren und in N de- 

io zentrale Tabellenspeicher zurucktransferieren muBten. 
Anstelle des kooperativen Transfers der in den lo- 
kalen Trunk- Zustandstabellen gespeicherten Z we it I in k- 
Zustandsinformationen zwischen den Vermittlungskno- 
ten, kann auch ein Verfahren zum intelligenten Erlernen 

15 der Zustande der entsprechenden Links und Vermitt- 
lungsknoten angewandt werden. Dieses Verfahren 
konnte beispielsweise in der Weise realisiert werden, 
da3 die genannten Zustande anhand bedingter Blockie- 
rungserfahrungen (Folgelinks blockiert unterder Bedin- 

20 gung Erstlinks frei) in groBeren Zeitabstanden aufdatie- 
rend geschatzt und aktualisiert werden. Diese \foriante 
bietet sich insbesondere bei internationalen Verbindun- 
gen mit ausgepragt mittelfristigen Multi Hour Verkehrs- 
profilen und eingeschranktem Austausch von Zustands- 

25 informationen zwischen den Ursprungs- und Zielver- 
mittlungsknoten, sowie mehr als zwei Linkabschnitten 
zwischen diesen Vermittlungsknoten an. 

FIG 3 zeigt ausgewahlte anatytische Fallstudien fur 
symmetrische und dynamisch nicht hierarchisch ge- 

30 steuerte Kommunikationsnetze mit sequentiellem 
wechselseitigem Uberlauf (dynamic non hierarchical 
routing dNHR). Die Symmetrie beinhaltet Vollverma- 
schung, n = 100 trunks pro Link und gleiche Verkehrs- 
angebote A/n in Er I pro Trunk und Verkehrspaar, jedoch 

35 unterschiedliche AlternativwegefachergroBen M als 
einzig verbleibenden Optimierungsparameter im vorlie- 
genden symmetrischen Fall. Als Trunkreservierung TR 
wird der zu n geeignetste Wert TR = 4 verwendet, und 
die Bl AS-Werte werden vernachlassigt. Dargestellt wird 

40 der erfolgreiche Verkehrsdurchsatz, d.h. die normierte 
Verkehrsbelastung y/n in Erlang pro Trunk als Funktion 
des normierten Verkehrsangebotes A/n in Erlang pro 
Trunk. 

Fur M = 14 wird bis zum Angebot 0,88 Erl/Trunk ein 
45 nahezu verlustfreier Durchsatz erzielt. Ohne Trunkre- 
servierung TR wurde dem Knickpunkt ein sichelformiger 
Durchsatzruckgang folgen. Bei hdheren Verkehrsange- 
boten werden jedoch die hochstmoglichen Durchsatz- 
werte nur dann erzielt, wenn der Umfang des Alterna- 
te tivwegefachers, d.h. der Parameter M reduziert wird. 

Fur A/n > 1 Erl/Trunk dominiert schlieBlich mit M = 
0 das ungesteuerte Kommunikationsnetz, denn ande- 
renfalls wurde der auf die Zweit-Link- Alternativwege ge- 
lenkte Verkehr den Direktverkehr der entsprechenden 
55 Links jeweils zweifach behindem. 

Andererseits erhielten im Falle M = 0 alle uber- 
schussig eingehenden Rufe bei kleineren Verkehrsan- 
geboten trotz vorhandener Kapazitatsreserven von im 
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Mittel (n - A) pro Link keine weiteren Erfolgschancen, so 
daB hdhere Blockierungen im Prozentbereich gegen- 
Ober einer optimalen WegefachergroBe M>0 resultie- 
ren. 

Das erfindungsgemaBe zustandsgesteuerte dyna- 
mische nichthierarchische Routing-Verfahren (SDNHR) 
lost das genannte Adapt ion sprobl em jedoch nicht nur 
fur symmetrische, sondern zugleich fur unsymmetri- 
sche Netze. Wie ausgefuhrt, werden ausgelastete Al- 
ternativwege nicht verwendet, und daruber hinaus die- 
jenigen Alternativwege vorrangig belegt, wetche die 
groBten nahezu echtzeitigen Kapazitatsreserven auf- 
weisen. Zusatzlich wird der Gefahr von Alternativwege- 
uberselektionen durch adaptive BIAS-Pradiktionen im 
Route Update Interval! begegnet. Hierbei wird der 
Durchsatz abermalsoptimiert, sodaBderin FIG 3durch 
eine erste Schraffur S1 dargestellte Endbereich uber al- 
le Lasten approximiert wird. Dieser Bereich nahert sich 
ferner mit wachsenden Link-Kapazitaten fur n 100 der 
ideaien Grenzkurve (y = A fur A < n bzw. y = n fur A £ 
n, in FIG 3 durch eine zweite Schraffur S2 angedeutet). 

FIG 4 veranschaulicht Simulationen an einem un- 
symmetrischen Netz mit N = 5 Vermittlungsknoten und 
M = 3, und zwar hinsichtlich eines erwartbaren Proces- 
sing Load Ratio PRLR bei Oberlastigen Verkehrsange- 
boten A in Erlang Erl. 

Das Processing Load Ratio PRLR bezeichnet hierbei 
die mittlere Call Processing Load pro Call infolge se- 
quentieller Alternativweg-Uberlaufe und Crankbacks. 

Fur planerische bzw. extreme Lasten strebt das 
Processing Load Ratio gegen 1, well in diesen Fallen 
praktisch keine Verkehrsuberlauf e auftreten bzw. zuge- 
lassen werden. In diesen Fallen wird also pro Call nur 
der planerische Weg aufgepruft. 

Eine erste Kurve K1 zeigt den PRLR-Verlauf eines 
Sequential Routing Verfahrens ohne Beteiligung einer 
lokalen Trunk- Zustandstabelle, wobei Rechnung und 
Simulationen bei vernachlassigbar kleinen Vertrauens- 
intervallen ubereinstimmen. 

Signifikante Minderungen des Processing Load Ra- 
tio gemaB einer zweiten Kurve K2 ergeben sich im re- 
levanten Hochlastbereich, wenn die lokal vorhandenen 
Zustandsinformationen der Erstlinks zur Aufdatierung 
der Routing-Sequenzen (Alterntivwegesequenzen) ver- 
wendet werden. Hierbei ist namlich gewahrleistet, daB 
der Erstlink (erster Abschnitt eines Alternativweges) f rei 
ist, so daB zum Processing Load Ratio gegebenenfalls 
nur das Crankback des zweiten Links (zweiter Abschnitt 
des Alternativweges) eingeht. 

Der in den Simulationen gemaB einer dritten Kurve 
K3 test gewahlte BIAS-Term vermindert die Schatzfeh- 
ler f Or das Pradiktionsintervall dT (dT = 1 0 s). Diese Aus- 
fuhrungsform der Erfindung ist insbesondere fur eine 
weitgehende Hardware-Realisierung des Route Pro- 
cessings interessant, weil hierbei das vorhandene Call 
Processing nicht tangiert wurde. 

Werden zusatzlich die Belegungszustandeausden 
Zweitlinks der Alternativwege importiert, so gelingt eine 
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weitere Absenkung des Processing Load Ratios auf ex- 
emplarische Maximal we rte der GroBe 1 ,06. Dieser Urn- 
stand wird durch eine vierte Kurve K4 und eine funfte 
Kurve K5 veranschaulicht, wobei die vierte Kurve ohne 
s BIAS-Reservierung und die funfte Kurve unter Zugrun- 
delegung eines Bl AS-Wertes von 5 ermittelt wurde. Die- 
se Ausfuhrungsform der Erfindung ist daher insbeson- 
dere fur ihre weitgehende Software-Realisierung in be- 
stehenden Hardware-Systemumgebungen geeignet. 

10 

Patentanspruche 

1. Verfahren zur nichthierarchischen Verkehrslen- 
15 kung in einem Kommunikationsnetz, das 

a) mehrere Vermittlungsknoten umfaBt, die uber 
Verbindungsstrecken (Links) so miteinander ver- 
mascht sind, daB zwischen zwei solchen Vermitt- 
lungsknoten mehrere Verbindungswege vorhanden 
20 sind, 

demgemaB 

b) der Verkehr zwischen zwei solchen Vermitt- 
25 lungsknoten uber wenigstens einen Planweg 

(D) gelenkt wird, 

c) der genannte Verkehr nach einer Alternativ- 
wegesequenz (AWS) uber Alternativwege 
(AW) gelenkt wird, wenn eine Verbindung uber 

30 einen Planweg nicht moglich ist, 

d) die Alternativwegesequenz (AWS) eine nach 
steigenden Verkehrsbetastungszustanden ge- 
ordnete Reihenfolge von Alternativwegen dar- 
stellt und periodisch in echtzeitnahen Zeitinter- 

35 vallen ermittelt wird, 

dadurch gekennzeichnet, 

e) daB die genannte Alternativwegesequenz 
40 (AWS) im jeweiligen Ursprungsvermittlungs- 

knoten ermittelt wird, 

f) und daB die Alternativwegesequenz aus ei- 
ner vorgegebenen Mengevon Alternativwegen 
(AW) ermittelt wird, wobei ein Alternativweg, 

45 dessen Verkehrsbelastungszustand einen be- 

stimmten Schwellwert uberschreitet, nicht in 
die Alternativwegesequenz mitaufgenommen 
wird. 

50 2. Verfahren nach Anspruch 1 
dadurch gekennzeichnet, 

daB der Verkehrsbelastungszustand eines Alterna- 
tivweges (AW) anhand des Belegungszustandes 
der von dem Ursprungsvermittlungsknoten abge- 
55 henden Erst-Link des Alternativweges eingestuft 
wird. 

3. Verfahren nach Anspruch 1 oder 2, 
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dadurch gekennzeichnet, 

daft der Verkehrsbelastungszustand eines Alterna- 
tivweges (AW) bezuglich der Folge-Links anhand 
von Blockierungserfahrungen eingestuft wird. 

4. Verfahren gemaB Anspruch 1 
dadurch gekennzeichnet, 

daB der Verkehrsbelastungszustand eines Atterna- 
tivweges (AW) anhand des Belegungszustandes 
aller den Atternativweg bildenden Verbindungs- 
strecken und der Verf ugbarkeit der auf dem Alter- 
nativweg liegenden Zwischenvermittlungsknoten 
eingestuft wird. 

5. Verfahren gemaB einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, 

daB der bestimmte Schwellwert linkspezifisch und 
echtzeitnah in Abhangigkeit der uber ein Pradikti- 
onsintervatl gemittelten Differenz zwischen Rufan- 
kunften und Verbindungsbeendigungen (Call Com- 
pletition) verandert wird. 



Claims 

1. Method for the non-hierarchical routing of traffic in 
a communications network which 

a) comprises a number of switching nodes which 
are intermeshed with one another via links in such 
a manner that a number of connection paths exist 
between two such switching nodes, 
in accordance with which 

b) the traffic between two such switching nodes 
is directed via at least one planned route (D), 

c) the said traffic is directed via alternate routes 
(AW) in accordance with an alternate route se- 
quence (AWS) when a connection via a 
planned route is not possible, 

d) the alternate-route sequence (AWS) repre- 
sents an order of alternate routes ordered in ac- 
cordance with increasing traffic loading states 
and is periodically determined in near-real-time 
time intervals, 

characterized in that 

e) the said alternate-route sequence (AWS) is 
determined in the respective originating switch- 
ing node, 

f) and in that the alternate-route sequence is 
determined from a predetermined set of alter- 
nate routes (AW), an alternate route, the traffic 
load condition of which exceeds a certain 
threshold value, not also being included in the 
alternate-route sequence. 

2. Method according to Claim 1 , characterized in that 



the traffic load condition of an alternate route (AW) 
is graded by means of the busy/idle state of the out- 
going primary link of the alternate route from the 
originating switching node. 

5 

3. Method according to Claim 1 or 2, characterized in 
that the traffic load condition of an alternate route 
(AW) is graded by means of blocking experience 
with respect to the successor links. 

10 

4. Method according to Claim 1 , characterized in that 
the traffic load condition of an alternate route (AW) 
is graded by means of the busy/idle state of all links 
forming the alternate route and the availability of the 

is intermediate switching nodes located on the alter- 
nate route. 

5. Method according to one of Claims 1 to 4, charac- 
terized in that the particular threshold value is mod- 

20 jfjed link-specifically and in near-real-time in de- 
pendence on the difference, averaged over a pre- 
diction interval, between call arrivals and call com- 
pletions. 



.25 

Revendlcations 

1. Precede d'acheminement non hierarchique de tra- 
fic dans un reseau de communication, qui 

30 a) comporte plusieurs points nodaux de com- 

mutation qui sont mailles entre eux par des sections 
de liaison (maillons) de maniere que plusieurs voies 
de liaison soit presentes entre deux points nodaux 
de commutation de ce genre, 

35 suivant lequel 

b) le trafic entre deux points nodaux de com- 
mutation de ce genre est achemine par I'inter- 
mediaire d'au moins une voie (D) planifiee, 
40 c) ledit trafic est achemine suivant une sequen- 

ce (AWS) de voies detournees, par I'interm6- 
diaire de voies (AW) detournees, si une liaison 
par I'intermediaire d'une voie planifiee n'est pas 
possible, 

45 d) la sequence (AWS) de voies detournees re- 

presente une succession de voies detournees 
classees suivant des etats croissants de char- 
ge de trafic et est determinee periodiquement 
pendant des intervalles de temps presque en 

so temps reel, 

caracterise en ce que 

e) on determine ladite sequence (AWS) de 
55 voies detournees dans le point nodal initial as- 

socie de commutation, 

f) et on determine la sequence de voies detour- 
nees a partir d'un ensemble prescrit de voies 
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(AW) detournees, une voie detournee dont 
I'etat de charge de trafic est superieur a une va- 
leur seuil determinee n'etant pas acceptee 
dans la sequence de voies detournees. 

5 

2. Precede suivant la revendication 1, caracterise en 
ce que Ton echelonne I'etat de charge de trafic 
dune voie (AW) detournee, a I'aide de I'etat d'occu- 
pation des premiers maillons de la voie detournee 
partant du point nodal initial. 10 

3. Precede suivant la revendication 1 ou 2, caracterise 
en ce que Con echelonne I'etat de charge de trafic 
d'une voie (AW) detournee par rapport aux maillons 
successifs, a I'aide d'experiences de blocage. '5 

4. Precede suivant la revendication 1 , caracterise en 
ce que Van echelonne I'etat de charge de trafic 
d'une voie (AW) detournee, a I'aide de I'etat d'eecu- 
pation de tous les troncons de liaison formant fa 20 
voie detournee et de la disponibilite des points no- 
daux intermedial res de commutation se trouvant 

sur la voie detournee. 

5. Precede suivant Tune des revendications 1 4, ca- 25 
racterise en ce que I'on modifie, de maniere speci- 
fique aux maillons et presque en temps reel, la va- 
leur de seuil determinee, en fonction de la differen- 
ce entre des arrivees d'appel et des achievements 

de liaison (Call Completion) dont on fait la moyen- 30 
ne sur un intervalle de prediction. 
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